private static void foldOne() {
		folded = new int[size][size];
		height=1; //기둥 높이. 처음에는 높이1짜리 기둥이 존재한다고 가정
		floor=1; //바닥 높이.
		cnt = 1; // 기둥 개수
		stIdx = 0;
		
		for (int i = 0; i < size; i++) folded[0][i] = arr[i];
		while(isValid()) {
			int nIdx = stIdx+cnt; // 기둥 말고 바닥의 첫번째 인덱스
			for (int j = 0; j < cnt; j++) {
				for (int i = 0; i < height; i++) {
					folded[cnt-j+floor-1][nIdx+i] = folded[i][j+stIdx];
					folded[i][j+stIdx] = 0;
				}
			}
			stIdx = height*cnt; // 이젠 nIdx가 첫번째 기둥의 위치가 됨
			if(height == cnt)height++;
			else cnt++;
		}
		redistributeAll();
	}

	private static void foldHalf() {
		folded = new int[size][size];
		// 4등분 했을 때, 각각으 파트가 시작하는 인덱스
		int[] pIdx = {0, size/4,(size/4)*2,(size/4)*3};
		int quater = size/4;
		for (int i = 0; i < quater; i++) {
			folded[0][pIdx[3]+i] = arr[pIdx[3]+i];
			folded[1][pIdx[3]+i] = arr[pIdx[1]-1-i];
			folded[2][pIdx[3]+i] = arr[pIdx[1]+i];
			folded[3][pIdx[3]+i] = arr[pIdx[3]-1-i];
		}
		
		redistributeAll();		
	}

	private static void findMinMax() {
		int l = 1;
		int r = len+1;
		int mid = (l+r)/2; 
		while(l < r) {
			int cnt = getPlusCnt(mid);
			if (cnt > plusCnt) {
				// 목표보다 더 많이 세움 -> 설정길이가 너무 짧음. 더 늘려야함
				l = mid+1;
			} else if (cnt <= plusCnt) {
				// 목표보다 더 적게 세워지거나 같음 -> 설정길이를 더 줄여서 리트라이{
				ans = Math.min(ans, mid);
				
				r = mid;
			}
			mid = (l+r)/2; 
		}
	}

		Arrays.fill(dp, 1);
		for (int i = 1; i < size; i++) {
			for (int j = 0; j <i; j++) {
				if (arr[i] < arr[j]) continue;
				dp[i] = Math.max(dp[i], dp[j]+1);
				
			}
		}
		int max = 1;
		for (int i = 0; i < size; i++) max = Math.max(max, dp[i]);

		for (int i = 0; i < input1.length; i++) {
			for (int j = 0; j < input2.length; j++) {
				if(input1[i].equals(input2[j])) {
					dp[i][j] = 1;
					if(i == 0 || j == 0) continue;
					
					dp[i][j] += dp[i-1][j-1];
					ans = Math.max(ans, dp[i][j]);
				}
			}
		}

	private static void greedy() {
		for (int i = 1; i < len; i++) {
			int goal = flip[i-1]; // 이걸 맞춰줘야함
			int cur = (choice[i-1] + ((i > 1)?choice[i-2]:0))%2;// 이전 두개만으로의 상황
			choice[i] = Math.abs(goal-cur);
			
		}
		
		check();	
	}

	private static void check() {
		int temp = 0;
		for (int i = 0; i < len; i++) {
			temp += choice[i];
			int goal = flip[i];
			int cur = choice[i];
			
			if (i > 0) cur += choice[i-1];
			if (i < len-1) cur += choice[i+1];
			cur %= 2;

			if(goal != cur) return;
		}
		ans = Math.min(temp, ans);
		
	}